SPECIFICATION 



Electronic Version 1.2.8 
Stylesheet Version 1 .0 

METHOD AND SYSTEM FOR 
BUILDING AND DISPLAYING 
COMPUTER GENERATED MODELS 

Cross Reference to Related Applications 

This application claims the benefit of provisional patent application Serial no. 
60/253,388, filed November 28, 2000, the disclosure of which is incorporated 
herein by reference. 

Background of Invention 

[0001] The present invention relates generally to computer-generated modeling 

systems-: More particularly, the present invention relates to methods and systems 
for building viewable computer-generated models based upon a larger model file. 

[0002] In designing and manufacturing products, it is known to utilize two or three- 
dimensional modeling software to both create and test designs prior to actually 
building them. This process has drastically reduced the amount of time it takes to 
bring a product from "the drawing board" to the marketplace. In certain 
circumstances, product designers will design a product including a plurality of 
possible sub-component combinations and orientations. The product design which 
reflects all of these possible combinations/ orientation may be referred to as the 
max-case or maximum case design and may include thousands of possible 
product combinations/orientations all stored within a single max-case file. 

[0003] 

Once a particular design choice has been selected, conventional practice 
requires the retrieval of the entire max-case model viewer file, including all of the 
unwanted sub-components and/or product orientations. Because most max-case 




model viewer files are substantial in size, they require large amounts of processing 
power and memory resources to retrieve and open into a local model viewing . 
application. Consequently, the time taken to open the selected design model is 
substantial. Further, in conventional practice, all manipulation of the design must 
be made in the modeling software, thus adding to the size and complexity of the 
max-case design. 

[0004] Therefore, there is a need jn the art of computer-generated modeling for a 
method and system for selectively configuring and retrieving model viewer files 
which do not include unwanted sub-components or orientations. There is a further 
need for a method and system which enables users to manipulate model sub- 
components outside of the modeling software. 

Summary of Invention 

[0005] The present invention overcomes the problems noted above, and provides 
additional advantages, by providing a method and system for building an as- 
needed computer generated model, including the step of storing a max-case 
model file relating to a max-case design model, wherein said max-case design 
model including a plurality of model sub-components. Viewer-readable files are 
extracted and stored for each of said plurality of model sub-components and 
include a label for enabling subsequent identifier and parsing of the sub- 
components. A max-case design script is generated including retrieval information 
for each of said plurality of model sub-components. In response to user selection 
of particular as-needed model sub-components, an as-needed design script is 
generated including retrieval information for each of the as-needed model sub- 
components. The viewer-readable files for each of the as-needed model sub- 
components are retrieved by a model viewing application. The model viewing 
application then builds and displays the as-needed model from the retrieved 
viewer-readable files. 

[0006] 

By enabling users to configure designs to include only as-needed model sub- 
components, viewer scripts are generated which include reference only to those 
sub-components, rather than the conventional max-case design script which 
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includes all available sub-components. The model viewing application then, using 
the as-needed script, retrieve only the as-needed model sub-components, thus 
resulting in significant improvements in performance and speed. 

Brief Description of Drawings 

[0007] The present invention can be understood more completely by reading the 

following Detailed Description of exemplary embodiments, in conjunction with the 
accompanying drawings, in which: 

[0008] FIG. 1 is a generalized block diagram illustrating one embodiment of a 
computer system for implementing the present invention; 

[0009] FIG. 2 is a flow chart describing a first embodiment of a method for building 
and viewing a model having selected sub-component elements; and 

[001 0] FIG. 3 is a flow chart describing a second embodiment of a method for building 
and viewing a model having selected sub-component elements. 

Detailed Description 

[001 1] jh e system and method of the present invention described below, are 

preferably implemented by a computer software system incorporated within a 
computer-readable medium such as a hard disk drive, an optical medium such as a 
compact disk, or the like. The computer software system may also be located 
either locally on a user"s computer or remotely over a computer network, such as a 
local area network (LAN) or the Internet. In general, the computer software system 
is designed to extract information about previously created computer-generated 
models made up of various sub-components and stored in a remote location. The 
system then enables users to define a particular model using only particular 
selected sub-components. The system operates to retrieve the selected sub- 
components from a remote location, builds them in the proper orientation and 
displays them to the user. In this manner, the time taken to build and display a 
particular model on a user"s local computer is significantly reduced. In a preferred 
embodiment, the computer software system includes at least one application 
written in the C++ programming language, although any suitable programming 





language and interface are within the scope of the present invention. 



[0012] 



Referring now to the Figures and specifically to FIG. 1 , there is shown a 
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generalized block diagram illustrating one embodiment of a computer system for 
implementing the present invention. It should be understood that each of the 
various elements disclosed in FIG. 1, comprise software or hardware-based 
applications, either located or remotely located, which together form the system of 
the present invention. Initially, a conventional two or three dimensional modeling 
tool 1 00 is used to create at least one computer-generated product model 
including all of the various sub-components which may be included with any of the 
plurality of possible product combinations. One example of a suitable multi- 
dimensional modeling tool is the Pro/ENGINEER (Pro/E) suite of products by PTC 
Corporation of Needham, MA, although any suitable modeling tool may be utilized 
in the present invention. Once the product model has been created in the modeling 
tool, the model and its sub-components are saved in a computer-readable 
medium for subsequent retrieval and modification. 

[0013] Because the saved product model file includes information and sub- 
components for each possible combination of a finished product, many of the sub- 
components included will not be utilized in particular product design 
combinations. Further, the relative orientation of particular sub-component parts 
may be modified depending on the product configuration being manufactured. 
Models meeting all possible configurations and combinations may be referred to as 
max-case models, referring to the maximum number of product cases. 
Conventionally, model viewing software applications are required to save and open 
the complete max-case model file even when a desired configuration requires the 
display of less than all of the possible sub-components. This process of saving and 
opening the max-case model file is extremely taxing on typical manufacturing 
facility workstations. By eliminating the need to save and open the entire max-case 
model file, the present invention substantially decreases the processing time and 
memory requirements necessary to view particular combinations of the model. 



[0014] 



A sub-component extraction utility 102 operates to extract each max-case 
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model sub-component and save it in a file viewing format such as VRML( a 3-D 
rotatable format), TIFF (tagged image file format), or any suitable file viewing 
format. This utility is generally included with conventional model viewing software 
applications and enables individual viewing of the various model sub-components. 
Once all model sub-components have been extracted, a viewer utility 104 
generates an executable max-case design script file, which includes the names for 
all of the various model sub-components and enables the viewing application to 
build and display the max-case model. Further, the max-case design script also 
includes orientation, location and identification information for each of the sub- 
components, indicating their location and spatial orientation with respect to the 
entire assembly. In a preferred embodiment, the script file is written in the ASCII 
format and includes orientation information relating to as many as six degrees of 
freedom for each model sub-component. Please note that the ASCII format is 
111 referenced for exemplary purposes only and any suitable script file format may be 

implemented in accordance with the present invention. 

y 

A product configurator software application 106 receives the max-case design 
script file and provides an interface which enables users to select particular 
combinations and orientations of model sub-components to join together in a 
particular as-needed product configuration. Upon user selection of a particular 
combination and orientation of model sub-components, the product configurator 
106 saves the selected combination of sub-components for subsequent forwarding 
to the model viewing application 108. Once the selected combination is forwarded, 
the viewing application 108 then generates an as-needed design script based upon 
the max-case script generated by viewer utility 1 04 which includes and identifies 
only those sub-components selected by the user. Once an appropriate as-needed 
script is generated, the viewing application executes the script and calls the 
various sub-components included therein from the saved sub-component files 
extracted by the extraction utility 102. The viewing application then builds and 
displays the specific as-needed model to the user for view and printing. 

In a preferred embodiment, the product configurator 1 06 is a computer 
software application written in the C++ language, although any suitable computer 
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programming language may be used. Further, in one embodiment, the max-case 
model and sub-component data are stored in at least one database. Preferably, a 
SQL (Structured Query Language) server provides access to the database from 
client workstations at remote locations. In this embodiment, the product 
configurator 106 operates to query the database in response to user selection of 
particular sub-components and orientations. 

[001 7] Referring now to FIG. 2, there is shown a flow chart describing one 

embodiment of a method for building and viewing a model having selected sub- 
component elements. In step 200, a computer system implementing the present 
invention receives a request to save a max-case model file from a modeling tool 
such as Pro/E. Next, in step 202, the system saves the file in a computer-readable 
medium for subsequent retrieval, modification, and display. In step 204, the 
system extracts individual, viewer-readable files for each model sub-component 

¥fy included in the max-case model and stores them for future retrieval by the view 

' ut application. 

w • 

y [001 8] Once the sub-component view files have been created, the system, in step 

|=u 206, generates a max-case design script file which includes at least retrieval 

w information for all of the various model sub-components. The retrieval information 

may simply include a listing of sub-components and the location of the 
corresponding viewer-readable sub-component files. Additionally, the max-case 
design script file also includes relative location, orientation, and identification 
information relating to each sub-component, thus permitting retrieval and 
subsequent regeneration of the complete max-case design model. 

[0019] 

Following generation of the max-case design script file, the system, in step 
208, receives a request from a user to build a model having selected sub- 
components. Each of steps 200-206 generally occur upon the initial creation or 
subsequent modification of new max-case design models by a product design 
group. The product configurator is then used in step 208 to define equipment 
needed to meet a particular customer need or specification, within the scope of the 
max-case designs provided by the product design group. After a particular job"s 
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needs are established, an as-needed model may be requested. In response, the 
system, in step 210, generates an as-needed model script file including the listing 
and location information for each of the selected sub-components. In step 21 2, 
the system retrieves the viewer-readable files extracted and stored in step 204 
associated only with the particularly selected sub-components. In step 214 the 
system builds the as-needed model viewer file from the retrieved viewer-readable • 
files and, in step 216, displays the as-needed model to the user. 

[0020] By facilitating the generation of specific as-needed model script files, the 

system of the present invention eliminates the need to retrieve the entire max-case 
model when only a selected combination of sub-components is to be viewed. 
Because of the decreased need for processing power and local memory resources, 
performance in the viewing of such as-needed models is substantially increased. 



[0021] Referring now to FIG. 3, there is shown a flow chart describing a second 
ij k embodiment of a method for building and viewing a model having selected sub- 

component elements. In contrast to the embodiment described above in FIG. 2, the 
embodiment of FIG. 3, enables users to not only retrieve and view selected sub- 
components of a max-case model but also manipulate the spatial orientation of 
W- each sub-component in the as-needed model. 



[0022] In step 300, the system receives a request to save the max-case model file 
=k from Pro/E. Next, in step 302, as above, the system saves the file in a computer- 

readable medium for subsequent retrieval, modification, and display. In step 304, 
the system extracts individual, viewer-readable files for each model sub- 
component included in the max-case model and stores them for future retrieval by 
the view application. 



[0023] 



Once the sub-component view files have been created, the system, in step 
306, generates a max-case design script file which includes at least a listing of the 
file names for all of the various model sub-components. Contrary to the method 
described above however, the max-case design script includes specific coordinate 
location information for each of the sub-components in the max-case. As many as 
six specific coordinates are contemplated, including: rotation about the x, y, and z 
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axes, relative to pre-established coordinate axes, and offsets in the x, y, and z 
directions relative to a predetermined model center point. The above location and 
orientation information is offered for exemplary purposes only and it should be 
understood that any suitable type and number of coordinates or other indicia may 
be utilized to specifically describe the orientation of each saved model sub- 
component. In particular, the format and number of coordinates required to locate 
and position a sub-component are typically dependent on the particular viewing 
application utilized and any suitable combination is within the scope of the present 
invention. 

[0024] Following generation of the max-case design script file, the system, in step 
308, receives a request from a user to build a model having selected ones of the 
sub-components. Further, this request may include positioning or re-locating sub- 

components in manners not discretely included within the max-case model. For 

0 s . - 

ij(J example, a max-case model may include unit A inserted into an assembly at a 

; , location of 12 inches off of the assembly"s base. In accordance with this 

m 

embodiment of the present invention, the user may specify the insertion of unit A 
in various locations and orientations other than 1 2 inches off of the assembly's 
)*{ base. In this manner, file sizes of max-case models including many possible 

m 

Mb locations and/or orientations of identical sub-components may be significantly 

]3{ reduced. 

[0025] Once sub-component selection and orientation has been received, the system, 
in step 31 0, generates an as-needed model script file including the listing and 
location information for each of the selected sub-components. In step 312, the 
system retrieves the viewer-readable files extracted and stored in step 304 
associated only with the particularly selected sub-components. In step 314 the 
system builds the as-needed model viewer file from the retrieved viewer-readable 
files including manipulating the sub-components in any manner identified in step 
308. In step 316, the system then displays the as-needed model to the user. 

[0026] 

By providing the ability to reposition individual model sub-components outside 
of the max-case design file, system performance is substantially improved. 
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Likewise, memory resources are reduced by eliminating the need to save model 
files having each and every possible combination of sub-components. Rather, only 
single instances of each sub-component need to be saved within the max-case 
model file. Subsequent position may be handled through much smaller viewer 
script files and viewer files. 

[0027] While the foregoing description includes many details and specificities, it is to 
be understood that these have been included for purposes of explanation only, and 
are not to be interpreted as limitations of the present invention. Many 
modifications to the embodiments described above can be made without departing 
from the spirit and scope of the invention, as is intended to be encompassed by 
the following claims and their legal equivalents. 
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